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Abstract. Mutation of skew-symmetrizable matrices is a fundamental oper- 
ation that first arised in Fomin-Zelevinsky's theory of cluster algebras; it also 
appears naturally in many different areas of mathematics. In this paper, we 
study mutation classes of skew-symmetrizable 3x3 matrices and associated 
graphs. We determine representatives for these classes using a natural min- 
imality condition, generalizing and strengthening results of Beineke-Brustle- 
Hille and Felikson-Shapiro-Tumarkin. Furthermore, we obtain a new numer- 
ical invariant for the mutation operation on skew-symmetrizable matrices of 
arbitrary size. 



Mutation of skew-symmetrizable matrices is a fundamental operation that first 
arised in Fomin-Zelevinsky's theory of cluster algebras; it also appears naturally 
in many different areas of mathematics. Mutation can also be naturally viewed as 
an operation on certain graphs, called diagrams. In this paper, we study mutation 
classes of skew-symmetrizable 3x3 matrices and their diagrams. We determine rep- 
resentatives for these classes using a natural minimality condition, generalizing and 
strengthening results of [3l [5]. Furthermore, we obtain a new numerical invariant 
for the mutation operation on skew-symmetrizable matrices of arbitrary size. 

To state our results, we need some terminology. Let us recall that an integer 
matrix B is skew-symmetrizable if DB is skew-symmetric for some diagonal matrix 
D with positive diagonal entries. For any matrix index k, the mutation of a skew- 
symmetrizable matrix B at k is another skew-symmetrizable matrix /ik(B) = B': 



(where we use the notation [x]+ = max{x, 0} and sgn(x) — x/\x\ with sgn(0) = 0). 
Mutation is an involutive operation, so repeated mutations give rise to the mutation- 
equivalence relation on skew-symmetrizable matrices. 

On the other hand, motivated by the Dynkin diagram construction in the thory 
of Kac-Moody algebras [9], for any skew-symmetrizable n x n matrix B, a directed 
graph T(B), called diagram of B, is associated in [7] as follows: the vertices of T(B) 
are the indices 1, 2, n such that there is a directed edge from i to j if and only if 
Bij > 0, and this edge is assigned the weight \BijBji\ . Let us note that if B is not 
skew-symmetric, then the diagram T(B) does not determine B as there could be 
several different skew-symmetrizable matrices whose diagrams are equal; however, 
if a skew-symmetrizing matrix D is fixed, then T(B) determines B. In any case, 
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we use the general term diagram to mean the diagram of a skew-symmetrizable 
matrix. Then the mutation jik can naturally be viewed as a transformation on 
diagrams (see Section [5] for a description) . In the particular case where the vertex 
A: is a source (resp. sink), i.e. all incident edges are oriented away (resp. towards) 
k, then acts by only reversing all edges incident to fc; in that case we also call 
a reflection (as in classical Bernstein-Gelfand-Ponomarev reflection functors). Note 
also that if B is skew-symmetric then the diagram T(B) may be viewed as a quiver 
and the corresponding mutation operation is also called quiver mutation . There 
are several categorical interpretations of the quiver mutation, we refer to |10j for a 
survey. 

Given the appearance of the mutation operation in many different areas of 
mathematics, it is natural to study properties of the mutation classes of skew- 
symmetrizable matrices and the associated diagrams. Currently, a description of 
these classes are known for finite and affine types |H [T^] , there is also a classification 
for the so-called finite mutation type diagrams [6 . In this paper, we consider the 
next basic case of size 3 skew-symmetrizable matrices, which is crucial to under- 
stand the mutation operation in general size. To be able to state our results, let 
us recall a little bit more terminology. By a subdiagram of T, we always mean a 
diagram obtained from T by taking an induced (full) directed subgraph on a sub- 
set of vertices and keeping all its edge weights the same as in T. By a cycle we 
mean a subdiagram whose vertices can be labeled by elements of Z/mZ so that the 
edges betweeen them are precisely {i,i + 1} for i € Z/mZ. We call a diagram T 
mutation- acyclic if it is mutation-equivalent to an acyclic diagram (i.e. a diagram 
which has no oriented cycles at all); otherwise we call it mutation-cyclic. Now we 
can state our first main result: 

Theorem 1.1. Suppose that M is a mutation class of diagrams with 3 vertices. 
For any T in M , let s(T) denote the sum of the square roots of the weights in T. 
Then there is a diagram Tq in M such that s(To) is minimal. Furthermore, we 
have the following: 

(i) If M is a mutation class of mutation-cyclic diagrams, thenY$ is unique upto 
a change of orientation which reverses all edges ( and upto an enumeration 
of vertices). 

(ii) // M is the mutation class of an acyclic diagram, then Tq is acyclic and it 
is unique upto a reflection at a source or sink ( and upto an enumeration of 
vertices). 

Note that in this theorem part (ii) generalizes and strengthens [5j Theorem 9.1] 
(which claims uniqueness upto an arbitrary change of orientation for quivers). In 
fact, part (ii) establishes a special case (rank three) of a standard conjecture of clus- 
ter algebra theory j8[ Conjecture 4.14 (4)], which states that mutation-equivalent 
acyclic diagrams can be obtained from each other by a sequence of reflections at 
sources or sinks. For quivers, this conjecture was obtained in [4j Corollary 4] using 
categorical methods. We use more elementary algebraic-combinatorial methods. 
Let us also note that a numerical criterion to check whether a given diagram with 
three vertices is mutation-acyclic has been obtained by the author in [13J . (This 
criterion is recalled in Theorem I2.6[) . 

We also characterize To using a "local" property, generalizing [31 Lemma 2.1] 
and Theorem 9.1(3)]): 
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Theorem 1.2. Suppose that M is a mutation class of diagrams with 3 vertices. 
Let Tq be the diagram in M such that s(Tq) is minimal as in the Theorem 
Then we have the following: 

(i) Tg is the unique, upto the same conditions as in Theorem ] 1. 11 diagram in 
M such that, for each vertex i, we have s(To) < s(/j,i(To)). 

(ii) For each T in M , there is a (possibly empty) sequence {/J>i} of mutations 
with To = /!i...^i„(T) such that for Ti-i = /Ltj.../i n (r) we have s(Tj_i) < 
s(rj), here i = l,...,n with T n = T. Furthermore, if T is mutation-cyclic 
then the sequence {^i} is uniquely determined: specifically, the vertex i is 
the vertex which is not incident to the edge with maximal\j weight in 

i = 0, 1, n — 1. 

Conversely, for any maximal sequence {[Ai : i = 1, ...,n} such that 
s(I\_i) < s(Ti) with = fii...fi n (T) and T n = T, we have Tq = 

fil...Hn(T). 

We also obtain the following result which gives a new numerical invariant for the 
mutation of diagrams with any number of vertices. 

Theorem 1.3. Suppose that T is a diagram with n vertices. For any vertex i in 
T, let Si = Si(T) be the greatest common divisor of the weights of the edges which 
are incident to i. Let S(T) — (Si, 82, S n ) be the ordered sequence of these greatest 
common divisors such that Si > 82 > ... > 8 n . Then for any T which is mutation- 
equivalent to T, we have 8(T) = 8(T'). 

Note that if T is the diagram of a skew-symmetric matrix, then the same conlusion 
holds if Si is defined as the greatest common divisor of the radicals of the weights of 
the edges which are incident to the vertex i. (Equivalently, in the quiver notation 
that represents skew-symmetric matrices, the conlusion of the theorem holds if Si is 
defined as the greatest common divisor of the number of arrows in the edges which 
are incident to the vertex i.) 

We prove our results in Section [3] after some preparation in Section [2 

2. Preliminaries 

In this section, we will recall some more terminology and prove some statements 
that we will use to prove our results. First, let us recall that the diagram of a 
skew-symmetrizable (integer) matrix has the following property: 

(2.1) the product of weights along any cycle is a perfect square, i.e. the square 
of an integer. 

Thus we can use the term diagram to mean a directed graph, with no loops or 
two-cycles, such that the edges are weighted with positive integers satisfying (12. ip . 
Let us note that if an edge in a diagram has weight equal to one, then we do not 
specify its weight in the picture. 

For any vertex A; in a diagram T, the associated mutation fi^ changes T as follows 
®- 

• The orientations of all edges incident to k are reversed, their weights intact. 



We will show that r\_|-i has a unique edge with maximal weight (Lemma l3,3ll . 
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• For any vertices i and j which are connected in T via a two-edge oriented 
path going through k (see Figured]), the direction of the edge {i, j} in ^fc(r) 
and its weight 7' are uniquely determined by the rule 

(2.2) ±V7±v/y = y/crf, 

where the sign before y^y (resp., before V7 7 ) is "+" if i, J, k form an oriented 
cycle in T (resp., in /^(r)), and is "— " otherwise. Here either 7 or 7' can 
be equal to 0, which means that the corresponding edge is absent. 

• The rest of the edges and their weights in T remain unchanged. 




7 y 
Figure 1 . Diagram mutation 



This operation is involutive, i.e. ^(/^(r)) = T, so it defines an equivalence rela- 
tion on the set of all diagrams. More precisely, two diagrams are called mutation- 
equivalent if they can be obtained from each other by applying a sequence of mu- 
tations. The mutation class of a diagram T is the set of all diagrams which are 
mutation-equivalent to T. If B is a skew-symmetrizable matrix, then T(/j,k{B)) — 
Hk(T(B)) (see Section Q] for the definition of fif.(B)). Let us note that if B is not 
skew-symmetric, then the diagram T(B) does not determine B as there could be 
several different skew-symmetrizable matrices whose diagrams are equal; however, if 
a skew-symmetrizing matrix D is fixed, then T(B) determines B, so mutation class 
of r(B) determines that of B (the matrix fJ-k(B) shares the same skew-symmetrizing 
matrix D with B [7]). 

In this paper, we will mainly consider diagrams with exactly three vertices. 
Therefore it will be convenient for us to use special notation for these diagrams, 
generalizing the one used in [3] and [5J: 

Definition 2.1. Suppose that T is a three-vertex diagram with weights a, (3 and 
7. Let a = y/a, b = i//3 and c = y^f. We call a, b, c the radical weights of T and use 
the following notation: if T is acyclic we write T = (a, 6, c)~; if T is cyclic we write 
r = (a, b,c), without considering any particular ordering. We denote by s(T) the 
sum of the radical weights of T. By the definition of a diagram, the product of the 
radical weights is an integer by (|2.ip . 

Note that if B is a skew-symmetric matrix then the radical weights of T(B) are 
equal to the positive entries of B. Also note that this notation does not uniquely 
determine T. Nevertheless it is convenient for us because it behaves well under the 
mutation operation: 

Proposition 2.2. Suppose that T is a diagram with three vertices. Then we have 
the following: 

(i) If T = (a, 6, c)~ and k is a vertex which is a source or sink in T, then 
/ife(r) = (a,b,c)~. 

(ii) Suppose that T = (a,b,c)~ and k is a vertex which is neither a source nor 
sink in T. Also assume that k is not incident to the edge with radical weight 
c. Then [ik(T) = (a,b,c + ab) 
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(iii) Suppose that T = (a, b, c) and k is the vertex which is not incident to the 
edge with radical weight c. Then /ife(r) = (a,b,ab — c) (resp. /ife(r) = 
(a, b,c — ab)~ ) provided c < ab (resp. c>ab). 

The proposition follows from the definition of the mutation operation and the fol- 
lowing technical statement, providing skew-symmetrization by conjugation: 

Lemma 2.3. 7, Proposition 8.1] Let B be a skew-symmetrizable (integer) matrix 
Then there exists a diagonal matrix H with positive diagonal entries such that 
HBH^ 1 is skew- symmetric. Furthermore, the matrix S(B) — (Sij) = HBH^ 1 is 
uniquely determined by B. Specifically, the matrix entries of S(B) are given by 

(2.3) Sij =sgn(B«)vTC^I. 

Furthermore, for any matrix index k, we have S(fik(B)) = fj,k(S(B)). 

The matrix H can be taken as D 1 / 2 where D is a skew- symmetrizing matrix for 

B. 

Let us also record the following statements for convenience; they can be checked 
easily using the definition of the mutation operation: 

Proposition 2.4. Suppose that T is a diagram with three vertices. Then we have 
the following: 

(i) s(r) = s(/Xfc(r)) if and only ifT and /ife(r) have the same weights; further- 
more: 

(a) the diagrams T and //fc(r) are both cyclic or both acyclic, 

(b) ifT is acyclic, then the vertex k is a source or sink in T. 

(ii) s(r) > s(/ife(r)) if and only if the edge which is not incident to the vertex k 
has smaller weight in (ik (r) than in T ( the weights of the remaining edges 
are equal). 

Proposition 2.5. Suppose that T is a three-vertex diagram which has an edge 
whose weight is less than 4. Then T is mutation-acyclic. 

Proof. Suppose that T — (a,b,c) is cyclic such that c < a, b (so c < 2, thus 
c = 1, \[2 or v3). Let us also assume, without loss of generality, that a < b. Let i 
(resp. j) be the vertex which is not incident to the edge with radical weight b (resp. 
a). If c = 1, then fii(T) = (a, b— a, c)~ is acyclic. Let us assume now that c = \/2- If 
ac < b, then HiiT) = (a, b — ac, c)~ is acyclic, otherwise fj,j[ii(T) — (be— a, ac—b, c)~ 
is acyclic (because be — a > for our assumption a < b and c = \/2 > 1). For 
c = \/3 we use a similar argument: if ac < b, then Hi(T) = (a, ac — b, c)~ is acyclic, 
otherwise either fj,j[ii(T) = (be — 2a, ac — 6, c)~ is acyclic or (i.e. if be — 2a < 0) 
fJ-i{J>jfJ<i(T) = (2a — be, 2b — ac, c)~ is acyclic (note 2b — ac > because b > a and 
2 > c). This completes the proof. □ 

Determining whether a given diagram is mutation-acyclic or not is a natural 
problem in the theory of cluster algebras and related topics. For diagrams with 
three vertices, a numerical criterion for being mutation-acyclic has been obtained 
by the author in [13) . using the notion of a quasi- Cartan companion. For the 
convenience of the reader, we will recall this criterion. First let us recall that 
a quasi-Cartan companion of a skew-symmetrizable matrix B is a symmetrizable 
matrix A whose diagonal entries are equal to 2 and whose off-diagonal entries differ 
from the corresponding entries of B only by signs 2 . A quasi-Cartan companion 
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A of skew-symetrizable matrix B is called admissible if it satisfies the following 
sign condition: for any cycle Z in T(B), the product jy eZ (—Ai t j) over all edges 
of Z is negative if Z is oriented and positive if Z is non-oriented |12j . The main 
examples of admissible companions are the generalized Cartan matrices: if T(B) 
is acyclic, i.e. has no oriented cycles at all, then the quasi-Cartan companion A 
with Aij — —\Bij\, for all i ^ j, is admissible. However, for an arbitrary skew- 
symmetrizable matrix B, an admissible quasi-Cartan companion may not exist; 
if exists it is unique upto simultaneous sign changes in rows and columns. For 
any skew-symmetrizable matrix B of size 3, an admissible quasi-Cartan companion 
exists and it determines whether its diagram T(B) is mutation-acyclic: 

Theorem 2.6. |13[ Theorem 2.6] Suppose that B is a skew-symmetrizable matrix 
of size 3 and let A be an admissible quasi-Cartan companion of B. Then T(B) is 
mutation- acyclic if and only if one of the following holds: 

(i) det(A) > and A is positiv^, 

(ii) det(A) = and A is semipositive of corank 1, 
(hi) det(A) < 0. 

Let us note that parts (i) and (ii) occur if and only if T(B) is mutation-equivalent 
to a Dynkin and an extended Dynkin diagram respectively [2j [12] (here a Dynkin 
diagram is an orientation of a Dynkin graph). Let us also mention that the main 
ingredient in proving the theorem is an extension of the mutation operation to 
quasi-Cartan companions; we refer to [TH Section 2] for details. 

The previous Theorem 12.61 was obtained in [13] as a non-trivial generalization of 
a characterization in [3 a for skew- symmetric matrices of size 3, using a polynomial 
called the Markov constant. More explicitly, for a skew-symmetric 3x3 matrix 
B with T(B) = (x,y,z), the associated Markov constant is defined as C{B) = 
C(x,y,z) = x 2 + y 2 + z 2 — xyz. Then skew-symmetric matrices with mutation- 
acyclic diagrams can be characterized as follows: 

Theorem 2.7. (3) Theorem 1.1] Suppose that B is a skew- symmetric (integer) 
matrix such that T(B) = (x, y, z) is cyclic. Then the following are equivalent: 

(1) T(B) is mutation- acyclic. 

(2) The Markov constant satisfies C(x,y,z) > 4 or min{x, y, z} < 2. 

(3) The Markov constant satisfies C(x,y,z) > 4 or the triple (x,y,z) is in the fol- 
lowing list (where we assume x >y > z): 

a) C(x,y,z)=0: (x, y,z) = (0, 0, 0), 

b) C(x,y,z) = l: (x,y,z) = (1,0,0), 

c) C(x, y,z) = 2: (x, y, z) - (1, 1, 0) or (1, 1, 1), 

d) C(x, y, z) = 4 : (x, y, z) = (2, 0, 0) or (2,1,1). 

Let us note that a generalization of this theorem to skew-symmetrizable matrices is 
not immediate because the Markov constant is not defined for non-skew-symmetric 
matrices; it is also not defined for skew-symmetric matrices whose diagrams are 
acyclic. It was observed in [13] that, for a skew-symmetric matrix B of size 3 and 
an admissible quasi-Cartan companion A of B, we have detA — 2(4— C(B)), leading 
to Theorem 12.61 For skew-symmetrizable matrices of arbitrary size, it seems that 

2 A is called (semi)positive if DA is positive (semi)dcfinite, where D is a symmetrizing matrix 
of A. 
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one needs to consider the admissible quasi-Cartan companion itself rather than just 
its determinant, see [12] for a conjecture. 

3. Proofs of Main Results 

First we will prove some lemmas that we use to prove our theorems. In the 
proofs we assume, without loss of generality, that all diagrams are connected. The 
following statement generalizes [3] Lemma 2.1c]. 

Lemma 3.1. Suppose that T is a three-vertex diagram. If there are vertices i =/= j 
such that s(/j,i(T)) < s(T) and s(fij(T)) < s(T), then T has an edge whose weight is 
less than 4 and it is mutation-acyclic. 

Proof. Let us first note that T is not acyclic (otherwise for any vertex k, we have 
s(/Xfc(r)) > s(r) ), so we suppose that T — (a,b,c) is cyclic. We assume that % is 
not incident to the edge with radical weight a and j is not incident to the edge 
with radical weight b. Let us first assume that /ii(r) and Atj(r) are both cyclic. 
Then fii(T) = (—a + be, b, c) and W,-(r) = (a,—b + ac,c). The conditions of the 
lemma imply that be < 2a and ac < 2b (Proposition 12. 4f ii) ) . Multiplying the first 
inequality by c, we have be 2 < 2ac; on the other hand, by the second inequality, we 
have 2ac < 4b, implying that c 2 < 4. Then by Proposition 12.51 the diagram T is 
mutation-acyclic. 

Let us now assume that one of fJ.i(T) or (ij(T) is acyclic; without loss of generality, 
suppose that fJ>i(T) is acyclic. Then a > be. If is not acyclic, then by the 

condition of the lemma we have ac < 2b. Then ac 2 < 26c < 2a, implying that 
c 2 < 2. Similarly if [J,j(T) is acyclic, then ac < b, implying a < ac 2 < be < a, so 
c = 1 (and a = b). In any case, by Proposition 12.51 the diagram F is mutation- 
acyclic. This completes the proof. □ 

In view of the previos lemma, the following is a special case of Theorem ll.lf ii): 

Lemma 3.2. Suppose T be a three-vertex diagram which has an edge whose weight 
is less than 4. IfT is cyclic, then it has a vertex k such that s(T) > s(/ifc(r)); in 
particular, s(T) is not minimal. 

Proof. Suppose that T = (a, b, c) with a 2 < 4 (so a = 1, \[2, \fi>). If the conclusion 
of the lemma is not satisfied then we have be > 2a, ac > 2b and ab > 2c (here fJ-i(T) is 
cyclic for any vertex i in F). Note that from the last inequality we have b > 2c/ a, on 
the other hand, from the second inequality, we have c > 2b/ a, implying b > 4b/ a 2 ; 
however this is not possible because a 2 < 4. This completes the proof. □ 

Let us now show the following special case of Theorem II. 2f ii): 

Lemma 3.3. Suppose that T is mutation- cyclic and has a vertex i such that 
s(/ij(r)) < s(r) (in particular s(T) is not minimal). Then i is the unique ver- 
tex with this property. Furthermore T has a unique edge e with maximal weight: 
the vertex i is the vertex which is not incident to e. 

Note that the statement may not be true if T is mutation-acyclic (e.g. for T = 
(1,3,5)). 

Proof. The first part of the statement follows from Lemma 13.11 For the second 
part, suppose T = (a, b, c) and assume that i is the vertex which is not incident to 
the edge with radical weight c. Then, by the first part, ba < 2c but be > 2a and 
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ac > 2b. Multiplying the second inequality by a we have abc > 2a 2 ; since 2c 2 > abc, 
we have 2c 2 > 2a 2 , thus c > a. Similarly c > b. This completes the proof. □ 

3.1. Proof of Theorems 11.11 and 11.21 We will first prove Theorem 11.11 and 
Theorem 1 1.2( i) both at the same time. For this, let us first note that the mutation 
class of r obviously contains a diagram Tq such that s(ro) is minimal. To show its 
uniqueness, note that if s(T) is minimal, then it satisfies: 

(*) s(T) < s(/ii(T)) for any vertex i. 
We will show that, in the mutation class of T, there is a unique, upto a change of 
orientation as described in the statement of Theorem 1 1.1[ diagram To that satisfies 
(*). (This will prove Theorem 11.11 and Theorem |1.2f i)). For this purpose, let us 
suppose that T' is another diagram that satisfies (*) in the mutation class of T; 
say Tg = fi n ...fii(To). We may assume without loss of generality that n is minimal 
(in particular i ^ i + 1, i.e. a mutation is not applied consecutively). If n = 1, 
then, the effect of \i\ on Tq is to reverse all edges (because To and T' — fJ,i(To) 
have the same weights as they satisfy (*)), so To and T' Q are equal as claimed in 
Thcorcm ll.il Thus for the rest of the proof, we can assume n > 2. 

To proceed, let us denote Ti — m...hi(Tq), I = 1,2, ...,n, with r„ = T' Q . Note 
that, since n is minimal, Ti i = 1, 2, ...,n — 1, does not satisfy (*) ; also we have 

(3.1) s(T ) < s(ri) and s(T' ) < a(r n _i) 

(otherwise Ti or r„_i satisfies (*) by Proposition ^. 41 contradicting the minimality 
of n; note that r n _i = fi n (T' Q )). Let us also note that there exists 1 < m < n — 1 
such that s(r m ) is maximum, i.e. s(Ti) < s(T m ) for i = 0,1, ...,n. By (|3.ip . we 
can assume that s(r m _i) < s(T m ) > s(r m +i) (note that T m _i = fJ, m (T m ) and 
r m +i = A*m+i(r m )). Then, by Lemma \3. 11 the diagram T is mutation-acyclic, so 
we are done if T is mutation-cyclic. 

For the rest of the proof we assume that T is mutation- acyclic. Note then that, by 
Lemma |3~21 the diagrams Tq and T' are acyclic. Also note that r,, 1 < i < n — 1, is 
not acyclic because any acyclic diagram satisfies (*) ; in particular, Ti is obtained 
from Tq by mutating at the vertex which is not a source nor a sink (similarly 
the vertex n is neither a source nor a sink in T' = T n ). Let us also note that, by 
Lemma [3~T1 the diagram T m has an edge whose weight is less than 4, then it follows 
from Proposition ^. 41 that 

(3.2) the diagram Ti has an edge whose weight is less than 4, for I = 0, 1, 2, n. 

Case 1. To is skew- symmetric, so has an edge of weight one in To- Let us note 
that this case is known by a result of Caldero-Keller [5J Conjecture 4.14 (4)]. We 
include a proof here to illustrate our method (which is very different from the one 

mi)- 

For convenience, we first consider the case where Tq is a tree, say To = (a, 1, 0) . 
Then Ti = Hi(To) = (a, a, 1) (recall that the vertex 1 is neither a source nor a sink 
in To because s(ro) < s(ri)). Then the diagram T2 is obtained from Ti by mutating 
at a vertex k which is different from the vertex 1. For such a vertex k ^ 1, we have 
the following: either T2 = ^k(^i) is equal to Tq upto an enumeration of vertices, 
so the conclusion of the theorem holds, or T 2 = ^ki^i) = (a, a, a? — !)■ Let us note 
that, in the case where T 2 = ^fc(ri) = (a, a, a 2 — 1), we have the following: if a > 1, 
then T 2 = /ife(ri) does not have any edge whose weight is less than 4, contradicting 
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(|3.2j) (here a > 2 because a is an integer in this case); if a = 1, then T2 = /ifc(Ti) 
is equal to To upto an enumeration of vertices as claimed. 

Suppose now that Tq is not a tree, say To = (l,a, b)~ . Note that if the vertex 

1 is not incident to any edge whose weight is 1, then T% = fj,i(To) — (a, b, 1 + ab) 
with a,b > 2; contradicting our assumption that Ti has an edge whose weight is 
less than 4 (|3.2|) . Thus, in Tq, we can assume that the vertex 1 is incident to an 
edge of weight 1, the remaining radical weights are a, b (so Tq has a source or sink 
whose incident edges have radical weights a, b). 

To proceed, let us first consider the subcase where a or b is equal to one; without 
loss of generality, say a — 1. Then it can be checked easily that, for i — 1, ...,n— 1, 
we have r, = (1, 1, a + 1) or Ti — (1, a, a + 1) (so r„ = T' Q = (1, 1, a)~) and To is 
equal to T' upto an enumeration of vertices possibly after a reflection at a source 
or sink. 

Let us now assume that a and b are greater than one. We may assume without 
loss of generality that (in Tq) the vertex 1 is not incident to the edge with radical 
weight a (otherwise it is incident to the edge with radical weight b, then we exchange 
the letters a and b). Let us also assume that Tq = (l,a,b)~ such that the edge 

2 — > 1 has radical weight 1 , the edge f — > 3 has radical weight b and the edge 
2 — > 3 has radical weight a. Then Li = Hi(Tq) = (1 , a + b, b). Now, the diagram 
T2 is obtained by mutating Li at a vertex v ^ 1 such that v is incident to an edge 
e with weight one (otherwise fi v (Ti) does not have any edge whose weight is less 
than 4); so e is the edge f — > 2 in Li, thus v — 2. Then T2 — 1^2(^1) — (1, a + b, a). 
Similarly the diagram L3 is obtained by mutating T2 at a vertex w =/= 2 such that w 
is incident to an edge with weight one, then w — 1 (because the vertex 3 is incident 
to the edges with radical weights a + b, a, which are greater than or equal to 2). 
Then L3 = ^i(Li) = (1,6, a) - where the edge 1 — > 2 has radical weight 1, the 
edge 3 — > 1 has radical weight a and the edge 3 — > 2 has radical weight b. Thus 
T'q = L3 = (1, b, a)~. Note then that T' can be obtained from Tq by first applying 
the reflection at the vertex 3 then exchanging (renumbering) the vertices 1 and 2. 
This completes the case. 



Case 2. Tq is not skew- symmetric and has an edge of weight one in Tq. Let 
us denote this edge by e. As in the previous case, let us first suppose that Tq = 
(a, 1, 0)~ is a tree. Then Li = /ii(Lo) = (a, a, 1) (recall that 1 is the vertex which is 
neither a source nor a sink in Tq). For convenience, let us first assume that a > 2. 
Then, for any vertex k ^ 1, either T2 = ^ifc(ri) is equal to Fo upto an enumeration 
of vertices, so the conclusion of the theorem holds, or F2 = /ifc(Fi) = (a, a, a 2 — 1), 
which does not have any edge whose weight is less than 4, contradicting (|3.2|) . Let us 
now assume that a < 2, so a — \J~2 or a — If a = \/2, then for any vertex k 1 
either F2 = /ifc(Fi) is equal to Tq upto an enumeration of vertices (so the conclusion 
of the theorem holds) or F2 — Hk(Ti) — (V2,V%, 1). Similarly, in the case where 
F2 = /i/c(Fi) = (\/2, V^, 1), we have L3 ~ /ij(T2) for some j ^ fc; furthermore T3 
is equal to Tq or it is equal to F2 upto an enumeration of vertices. Continuing by 
induction, we have the following conclusion (when a = \/2): for all i — 1, ...n — 1, 
F; = (v^, "\/2, 1) and Fq is equal to Tq upto an enumeration of vertices. If a = \/3, 
by a similar argument, we have the following: for all i = 1, ...n — 1, Ti = ^/3, 1) 
or Ti = (a/3, \/3, 2), and T' is equal to Tq upto an enumeration of vertices. 
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Let us now suppose that Tq = (l,a, 6) _ is not a tree. Note that since To is not 
skew-symmetric, the numbers a, 6 are not integers (but square-roots of integers). 
For convenience, we consider in subcases: 

Subcase 2.1. a or b is equal to a/2. Let us assume, without loss of generality, that 
a = a/2. (Note then that b = m\/2 where m is integer). Then, by similar arguments 
as in Case 1 above, it follows that Ti, 1 < i < n — 1, (in fact n < 5), belongs to 
one of the following types (in the notation of Definition I2.1j) : (a/2, 6, a/26 + 1); 
(a/2, 6 + a/2, a/26 + 1); (a/2 + 6, \/2, 1); (a/2 + 6, 1, 6) such that T' can be obtained 
from Tq possibly after enumerating the vertices and reflecting at a source or sink. 

Subcase 2.2. a or b is equal to a/3- Let us assume, without loss of generality 
,that a = a/3: Then, by similar arguments as in Case 1 above, it follows that Tj, 
1 < i < n — 1, (in fact n < 6), is of one of the following types: (a/3, b, 1 + a/36); 
(a/3, a/3 + 26, 1 + a/36); (a/3, ^3 + 26, 2 + a/36); (a/3, a/3 + 6, 2 + a/36); (a/3, a/3 + 6, 1); 
(6, a/3 + 6, 1) such that T' can be obtained from To possibly after renumbering the 
vertices and reflecting at a source or sink. 

Subcase 2.3. a.b > 2. Note that if the vertex 1 is not incident to e, then 
Ti = /ii (ro) = (a, b, ab+ 1), so Ti does not have any edge whose weight is less than 
four, contradicting our assumption. Thus in this case the vertex 1 is incident to e. 
Then Ti , 1 < i < n — 1, (in fact n = 3), is of type ( 1 , a + 6, 6) or ( 1 , a + 6, a) such 
that T' can be obtained from To by a reflection at a source or sink and renumbering 
the vertices if necessary. 

Case 3. To is not skew- symmetric and minimal edge weight is equal to 2. Let us 
write To = (a/2, a, b)~ , where a, 6 > a/2; if To is a tree, then we take 6 = 0. 

Subcase 3.1. a or b is equal to a/2. Let us assume, without loss of generality, 
that a = a/2. If To = (a/2, a/2, 0)~ is a tree, then it is easily checked (under the 
assumption l|3.2|l ) that = (a/2, a/2, 2), i = 1, ...n— 1, and T' is as required in the 
conclusion of the uniqueness claims in the theorems. Let us now assume that To is 
not a tree. (Note then that 6 is an integer). Then 1 < i < n — 1, (in fact n = 4), 
belongs to one of the following types: (a/2, a/2 + a/26, 6); (a/2, \/2 + a/26, 6 + 2); 
(a/2, a/2, 6 + 2) such that F can be obtained from Fo by a reflection at a source or 
sink and renumbering the vertices if necessary. 

Subcase 3.2. a or b is equal to a/3. Let us assume, without loss of generality, 
that a = a/3- If To is a tree, then it is easily checked that, for 1 < i < n — 1, 
T. t = (a/2, a/6, a/3); (2 a/2, a/6, a/3) and the uniqueness conlusion of the theorems is 
satisfied. Let us now assume that To is not a tree. (Note then that 6 = a/2a/3to 
where m is integer). Then Ti, for 1 < i < n — 1, (in fact n < 6), is of one 
of the following types: (a/3, a/2 + a/36, 6); (a/3, a/2 + a/36, a/6 + 26); (a/3, 2a/2 + 
6a/3,V^+26); (a/5, 2 a/2 + 6 a/3, a/6 + 6); (a/3, a/2, V& + 6) ; (a/2, a/3 + a/26, 6); 
(a/2, a/3 + a/2&, a/6 + 6) such that T' Q can be obtained from r by a reflection at a 
source or sink and renumbering the vertices if necessary. 

Subcase 3.3. a, b > 2. Note that if the vertex 1 is not incident to the edge with 
radical weight a/2, because otherwise Fi = /^i(r ) = (a/2 + ab,a,b) does not have 
any edge whose weight is less than four, contradicting our assumption. Then, by 
similar arguments as in Case 1, it follows that Tu 1 < i < n — 1, (in fact n = 4), 
belongs to one of the following types: (a/2, a, b + V2a); (a/2, a + ^/2b,b + \f2a)\ 
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(s/2, a + y/2b, 6) such that T' Q can be obtained from Tq by a reflection at a source 
or sink and renumbering the vertices if necessary. 

Case 4. To is not skew- symmetric and minimal edge weight is equal to 3. Let 
us write To = (\/3,a,b)~ , where a,b > V3; if To is a tree, then we take 6 = 0. 
If Tq is a tree, then it is easily checked (under the assumption l|3.2|l ) that, for 
1 < i < n — 1, (in fact, n — 5), T; = a, %/3a) or I\ = (V3, 2a, v^a) and the 
uniqueness conclusion of the theorems is satisfied. We now assume that To is a 
cycle (triangle). Suppose first that one of the radical weights a, b is less than two; 
without loss of generality, say a — y/3. Then, by similar arguments as in Case 1, it 
follows that, for 1 < i < n— 1, (in fact, n = 6), the diagram 1^ belongs to one of the 
following types: (%/3, %/3 + y/3b, 6); (v^, %/3 + v 7 ^, 3 + 26); (V3, 2%/3 + \/3b, 3 + 26); 
(V3, 2V3 + V3b, 3 + 6); \/3, 3 + b) such that r(, can be obtained from To by a 
reflection at a source or sink and renumbering the vertices if necessary. 

Suppose now that a, b > 2. Note that the vertex 1 is not incident to the edge 
with radical weight V3, because otherwise Ti = n\(To) = + ab,a,b) does not 
have any edge whose weight is less than four, contradicting our assumption. Then, 
by similar arguments as in Case 1, it follows that 1^, 1 < i < n— 1, (in fact, n = 6), 
belongs to one of the following types: (y/3, a,b + V^a); (\/3, 2a + ^/3b, b + \/3a); 
(V3, 2a + %/36, 26 + V3a); (\/3, a + y/3b, 26 + %/3a);(\/3, a + y/3b, 6) such that T' 
can be obtained from To by a reflection at a source or sink and renumbering the 
vertices if necessary. This completes the case. 

We have completed the proof of Theorem 11.11 and Theorem ll.2f i). Then The- 
orem ll.2f ii) follows from these statements and Lemma 13.31 This completes the 
proofs of the theorems. 

3.2. Proof of Theorem 11.31 It is enough to show the theorem for T' = /Ltfe(r), 
where k is a vertex in T. In the proof we will use the following notation: for any 
two vertices i and j, we denote by ojij (resp. ^ j) the corresponding weight in T 
(resp. r') (note that w^j = Uijj, also if the vertices i,j are not connected in L, then 
ujij = 0, similarly in T'). We will show that, for any vertex i, we have Si(T') — Si(T). 
For this purpose, let us first note that Sk(T') = Sk(T) by the definition of the 
mutation (because the weights of the edges which are incident to k are not affected) . 
Similarly for any vertex i which is not adjacent to k, we have 8i(T') = 8i(T)- To 
complete the proof, let us now assume that i is a vertex which is adjacent to k. Then, 
by the description of the mutation of diagrams in Section [21 for any vertex j, the 
weight a^j is equal to or ( y /uJ^J± ^/UJJ^UJkX) 2 = oj^j ± 2y/Wi t j(jjj l k(jJk,i +Uj,kUk,i- 
Here note that ^JUJiJUJJ^UJkJ is an integer by the definition of a diagram, furthermore 
it is divisible by 5{ (because <5, divides both toy and ujk,i)- Thus Si divides for 
any j, so it divides 8[ = 8i(T'). Since /life is involutive, 5[ divides u>i.j for any j, 
so 5'i divides Si as well, consequently Si = S[. (For diagrams of skew-symmetric 
matrices, the same arguments work if Si is defined as the greatest common divisor 
of the radicals of the weights of the edges which are incident to the vertex i). This 
completes the proof. 
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